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Abstract. We consider a hierarchical model of polymer pinning in presence of quenched 
disorder, introduced by B. Derrida, V. Hakim and J. Vannimenus [11], which can be re- 
interpreted as an infinite dimensional dynamical system with random initial condition 
(the disorder). It is defined through a recurrence relation for the law of a random variable 
{R n }n=i,2,... , which in absence of disorder (i.e., when the initial condition is degener- 
ate) reduces to a particular case of the well-known Logistic Map. The large-n limit of 
the sequence of random variables 2~" logi? n , a non-random quantity which is naturally 
interpreted as a free energy, plays a central role in our analysis. The model depends 
on a parameter a G (0, 1), related to the geometry of the hierarchical lattice, and has a 
phase transition in the sense that the free energy is positive if the expectation of Ro is 
larger than a certain threshold value, and it is zero otherwise. It was conjectured in [1 1 j 
that disorder is relevant (respectively, irrelevant or marginally relevant) ifl/2<a<l 
(respectively, a < 1/2 or a — 1/2), in the sense that an arbitrarily small amount of 
randomness in the initial condition modifies the critical point with respect to that of the 
pure (i.e., non- disordered) model if a > 1/2, but not if a < 1/2. Our main result is a 
proof of these conjectures for the case a ^ 1/2. We emphasize that for a > 1/2 we find 
the correct scaling form (for weak disorder) of the critical point shift. 
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1. Introduction 

lamical system defii 
i £ N := {1,2,...} and the array of recurrence equations 

2i) 

~B 



(i) 

1.1. The model. Consider the dynamical system defined by the initial condition Rq > 0, 

' of recurrei 

R%= Rn R ^ + ^ B - l \ i E N, (1.1) 



(i) 

for n = 0, 1, . . . and a given B > 2. Of course if R Q = ro for every i, then the problem 
reduces to studying the quadratic recurrence equation 

rl + (B- 1) 

n+1 = B ' ( ' 

a particular case of a very classical problem, the logistic map, as it is clear from the fact 
that z n := 1/2 — r n /(2(B — 1)) satisfies the recursion 

2(B-1) . . , 

Zn+l = „ Z n (l-Z n ). (1.3) 

We are instead interested in non-constant initial data and, more precisely, in initial data 
that are typical realizations of a sequence of independent identically distributed (IID) 
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random variables. In its random version, the model was first considered in [TT] (see § 11.21 
and § 11.61 below for motivations in terms of pinning/wetting models and for an informal 
discussion of what the interesting questions are and what is expected to be true). We will 

(i) 

consider rather general distributions, but we will assume that all the moments of R are 
finite. As it will be clear later, for our purposes it is actually useful to write 

R® = exp(/? Wi - log M((3) + h), (1.4) 

with /3 > 0, h G R, {wjjigN a sequence of exponentially integrable IID centered random 
variables normalized to Kuf = 1 and for every f3 

M{(3) := Eexp(/3u;i) < cxd. (1.5) 

The law of {u;j}jgpj is denoted by P and we will often alternatively denote the average E(-) 
by brackets (•). 

Note that, for every n, {f?^}j g N are IID random variables and therefore this dynamical 
system is naturally re-interpreted as the evolution of the probability law C n (the law of 

Rn^): given C n , the law £ n +i is obtained by constructing two IID variables distributed 
according to C n and applying 

= fli ' ,fl£2> B +(B - 1) (1.0) 



Of course, the iteration (jl.6jl is well defined for every B^O. In particular, as detailed in 
Appendix lA.31 the case B £ (1, 2) can be mapped exactly into the case B > 2 we explicitly 
consider here, while for B < 1 one loses the direct statistical mechanics interpretation of 
the model discussed in Section 11.61 

1.2. Quadratic maps and pinning models. The model we are considering may be 
viewed as a hierarchical version of a class of statistical mechanics models that go under 
the name of (disordered) pinning or wetting models |13|. I15j . that are going to be described 
in some detail in § 11.61 It has been introduced in Section 4.2], where the partition 

function R n = R^P is defined for B = 2, 3, . . . as 



Rn — E 



n 



exp ( J^(/3 Wi -logMG9) + /»)l {(5i _ 



,Si)=(di-i,di)} 



(1.7) 



with {iSi}j = o,...,2 n a simple random walk (of law P^) on a hierarchical diamond lattice with 
growth parameter B and do , . . . , cfo" are the labels for the vertices of a particular path 
that has been singled out and dubbed defect line. The construction of diamond lattices 
and a graphical description of the model are detailed in Figure Q] and its caption. 

The phenomenon that one is trying to capture is the localization at (or derealization 
away from) the defect line, that is one would like to understand whether the rewards (that 
could be negative, hence penalizations) force the trajectories to stick close to the defect 
line, or the trajectories avoid the defect line. A priori it is not clear that there is necessarily 
a sharp distinction between these two qualitative behaviors, but it turns out that it is the 
case and which of the two scenarios prevails may be read from the asymptotic behavior of 
R n . The Laplace asymptotics carries already a substantial amount of information, so we 
define the quenched free energy 

F(P,h) := lim ^logi?^, (1.8) 
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Figure 1. Given B = 2,3,... (B = 3 in the drawing) we build a diamond lattice 
by iterative steps (left to right): at each step one replaces every bond by B branches 
consisting of two bonds each. A trajectory of our process in a diamond lattice at level 
n is a path connecting the two poles do and (fe™: two trajectories, a and 6, are singled 
out by thick lines. Note that at level n, each trajectory is made of 2™ bonds and there 
are N n trajectories, iVo := 1 and N n +i = BN%. A simple random walk at level n is 
the uniform measure over the N„ trajectories. A special trajectory, with vertices labeled 
do, di, ■ ■ ■ , d2", is chosen (and marked by a triple line: the right-most trajectory in the 
drawing, but any other trajectory would lead to an equivalent model), we may call it 
defect line or wall boundary, and rewards ttj := — log M(/3) + h (negative or positive) 
are assigned to the bonds of this trajectory. The energy of a trajectory depends on how 
many and which bonds it shares with the defect line: trajectory a carries no energy, while 
trajectory b carries energy u\ + U2- The pinning model is then built by rewarding or 
penalizing the trajectories according to their energy in the standard statistical mechanics 
fashion and the partition function of such a model is therefore given by R n in (|1.7p . It 
is rather elementary, and fully detailed in [11], how to extract from (|1.7|) the recursion 
(|1.6I) . But the recursion itself is well defined for arbitrary real value B ^ and one may 
forget the definition of the hierarchical lattice, as we do here. The definition of can 
also be easily generalized to B > 1, see f|A. of Appendix [X] 



where the limit is in the almost sure sense: the existence of such a limit and the fact 
that it is non-random may be found in Theorem II .11 Note in fact that 3/ 1 f( / 9, h) coincides 
with the n -» oo limit of E^j2~ n £\ l{(s i _ 1 ,s i )=(d,_ 1 ,d i )}]' where P n,^ is the probability 
measure associated to the partition function R n , when dhF((3,h) exists (that is for all h 
except at most a countable number of points, by convexity of f(/3, •), see below). Therefore 
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d n F{/3, h) measures the density of contacts between the walk and the defect line and below 
we will see that dhF(f3,h) is zero up to a critical value h c ((3), and positive for h > h c {(5): 
this is a clear signature of a localization transition. 

1.3. A first look at the role of disorder. Of course if (3 = the disorder u plays 
no role and the model reduces to the one-dimensional map (|1.2|) (in our language f3 > 
corresponds to the model in which disorder is present). This map has two fixed points: 
1, which is stable, and B — 1, which is unstable. More precisely, if ro < B — 1 then r n 
converges monotonically (and exponentially fast) to 1. If Tq > B — 1, r n increases to 
infinity in a super-exponential fashion, namely 2 _n log r n converges to a positive number 
which is of course function of ro- The question is whether, and how, introducing disorder 
in the initial condition {(3 > 0) modifies this behavior. 

There is also an alternative way to link (jl.ip and (11. 2p . In fact, by taking the average 
we obtain 

(JW) = (,9) 

where we have dropped the superscript in {R$). Therefore the behavior of the sequence 
{(R n )}n is (rather) explicit, in particular such a sequence tends (monotonically) to 1 if 
{R ) < B — 1, while {Rn) = B — 1 for n = 1, 2, ... if {R ) = B — 1. This is already a strong 
piece of information on R^P (the sequence {C n } n is tight). Less informative is instead the 
fact that {R n ) diverges if (i? ) > B — 1, even if we know precisely the speed of divergence: 
in fact the sequence of random variables can still be tight! In principle such an issue may 
be tackled by looking at higher moments, but while {R n ) satisfies a closed recursion, the 
same is not true for higher moments, in the sense that the recursions they satisfy depend 
on the behavior of the lower-order moments. For instance, if we set A n := var(i? n ), we 
have 

_ A n (2{R n ) 2 + A n ) 

A n+1 - ^2 • K iA() ) 

In principle such an approach can be pushed further, but most important for understanding 

r{\ 

the behavior of the system is capturing the asymptotic behavior of logR n , i.e. (II. 8j) . 

1.4. Quenched and annealed free energies. Our first result says, in particular, that 
the quenched free energy (|1.8p is well defined: 

Theorem 1.1. The limit in (|1.8p exists P( duj)-almost surely and in L x ( dP) ; it is almost- 
surely constant and it is non-negative. The function (J3, h) \— > f(/3, /i + logM(/3)) is convex 
and f(/3, •) is non- decreasing (and convex). These properties are inherited from Fjv(v)> 
defined by 

F N (P,h) = ^{logR N ). (1.11) 
Moreover Fn((3, h) converges to f(/3, h) with exponential speed, more precisely for all N > 1 

F N {0, h) - 2- N log B < F(/3, h) < F N ({3, h) + 2- N log ( ^±gj_T ) . (1.12) 

Let us also point out that f(/3, h) > is immediate in view of the fact that R$ > 
(B — 1)/B for n > 1, cf. (jl.ip . The lower bound f(/3, /i) > implies that we can 
split the parameter space (or phase diagram) of the system according to F[/3,h) = and 
f(/3, /i) > and this clearly corresponds to sharply different asymptotic behaviors of R n - 
In conformity with related literature, see § 11.61 we define localized and delocalized phases 
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as C := {(13, h) : f(/3, h) > 0} and V := {(/?, h) : f(/5, h) = 0} respectively. It is therefore 
natural to define, for given /3 > 0, the critical value h c ((5) as 

h c (j3) = sup{/i G R : F(/3, /i) = 0}. (1.13) 

Theorem 11.11 says in particular that 

h c ((3) = mf{h G R : f(/3, /i) > 0}, (1.14) 

and that f(/3, •) is (strictly) increasing on (h c ((5), oo). Note that, thanks to the properties 
we just mentioned, the contact fraction, defined in the end of § 11.21 is zero h < h c (j3) and 
is instead positive if h > h c ((3) (define the contact fraction by taking the inferior limit for 
the values of h at which f(/3, •) is not differentiable). 

Another important observation on Theorem 11.11 is that it yields also the existence of 
lim n _ i . 00 2~ n log(R n ) and this limit is simply f(0, h), in fact F n (0, h) = 2~ n log(R n ) for every 
n. In statistical mechanics language (Rn) is an annealed quantity and linin^oo 2~ n log(i? n ) 
is the annealed free energy: by Jensen inequality it follows that f(/3, h) < f(0,/i) and 
h c (P) > h c (0). It is also a consequence of Jensen inequality (see Remark lA.ljl the fact 
that f(J3, h + log M(/3)) > f(0, h), so that h c ([5) < h c (0) + log M(/3). Summing up: 

h e (0) < h c {(5) < /i c (0)+logM(/3). (1.15) 

Therefore, by the convexity properties of f(-, •) (Theorem I l.ip and by (I1.15p . we see that 
h c (-) — logM(-) is concave and may diverge only at infinity, so that h c (-) is a continuous 
function. 

The following result on the annealed system, i.e. just the non-disordered system, is 
going to play an important role: 

Theorem 1.2. (Annealed system estimates). The function h f(0,/j) is real analytic 
except at h = h c := h c (0). Moreover h c = log(B — 1) and there exists c = c(B) > such 
that for all h G (h c , h c + 1) 

c{B)- x {h-h c ) l / a < f(0,/») < c(B)(h-h c ) l ' a , (1.16) 

where 

a := Mg^ilZg). (1 . 17) 

log 2 

Bounds on the annealed free energy can be extracted directly from (|1.12p . namely that 
for every n > 1 

^ B ~ l \ exp(2"F(0,/i)) < (Rn) < 5exp (2"f(0, h)) . (1.18) 
B z + B — 1 

Moreover let us note from now that a G (0, 1) and that 1/a > 2 if and only \i B < B c := 
2 + ^/2, and 1/a = 2 for B = B c . It follows that f(0,/j) = o((/i - h c ) 2 ) for B < B c 
(a < 1/2), while this is not true for B > B c (a > 1/2). 

Remark 1.3. For models defined on hierarchical lattices, in general one does not expect 
the (singular part of the) free energy to have a pure power-law behavior close to the 
critical point h c , but rather to behave like H(log(h — h c ))(h — h c ) u , with v the critical 
exponent and H(-) a periodic function, see in particular |12j . Note that, unless H(-) is 
trivial (i.e. constant), the oscillations it produces become more and more rapid for h \ h c . 
We have observed numerically such oscillations in our case and therefore we expect that 
estimate fjl . 16[) cannot be improved at a qualitative level as h approaches h c (the problem 
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of estimating sharply the size of the oscillations appears to be a non-trivial one, but this 
is not particularly important for our analysis). 

1.5. Results for the disordered system. The first result we present gives information 
on the phase diagram: we use the definition 

A = A03):=(B-l) 2 (MM-l)(>O), (1.19) 

so that Var(it!o) h = c A. The quantity A should be though of as the size of the disorder 
at a given (3. 

Theorem 1.4. Recall that the critical value for the annealed system is h c = log(B — 1). 
We have the following estimates on the quenched critical line: 

(1) Choose B £ (2,B C ). If A(/3) < B 2 — 2(B - l) 2 then h c (f3) = h c . 

(2) Choose B > B c . Then h c {(3) > h c for every [3 > 0. Moreover for (3 small (say, 
(3 < 1) one can find c £ (0, 1) such that 

c/3 2a/(2a-l) < h c ((3) - h c < eT^ 2 "/^-!) . (1.20) 

(3) If B = B c then one can find C > such that, for (3 < 1, 

< h e (P) -K< exp(-C//? 2 ). (1.21) 

Moreover if uj\ is such that P(wi > t) > for every t > 0, then for every B > 2 we have 
h c {(3) — h c > for (3 sufficiently large, in fact lim^oo h c {[3) = oo. 

Of course (jl.21j) leaves open an evident question for B = B c , that will be discussed in 
§ 11.61 We point out that the constant C is explicit (see Proposition 13. 4ft but it does not 
have any particular meaning. It is possible to show that C can be chosen arbitrarily close 
to the constant given in [TT] , but here, for the sake of simplicity, we have decided to prove 
a weaker result (i.e., with a smaller constant). This is not a crucial issue, since the upper 
bound on h c {(3) is not comforted by a suitable lower bound. 

The next result is about the free energy. 

Theorem 1.5. We have the following: 

(1) Choose B G (2, B c ) and (3 such that A((3) < B 2 - 2(B - I) 2 . Then for every 
rj £ (0, 1) one can find e > such that 

HP,h) > (l-r?M(U), (1-22) 

for h £ (h c , h c + e). 

(2) Choose B > B c . Then for every n £ (0, 1) one can find c > and [3q > such that 
(fL22l) holds for (3 < /3 and h - h c £ {cp 2a ^ 2a ~^ , 1). 

While the relevance of the analysis of the free energy will be discussed in depth in the 
next subsection, it is natural to address the following issue: in a sharp sense, how does 
the random array Rjp behave as n tends to infinity? We recall that the non-disordered 
system displays only three possible asymptotic behaviors: r n — > 1, r n = B — 1 for all n 
and r n f oo in a super-exponentially fast fashion. 

What can be extracted directly from the free energy is quite satisfactory if the free 
energy is positive: diverges at a super-exponential speed that is determined to leading 
order. However, the information readily available from the fact that the free energy is zero 
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Figure 2. This is a sketch of the phase diagram and a graphical view of Theorem 11.41 
and Theorem 11.61 The thick line in both graphs is h c (-). The dashed line is instead the 
lower bound on h c (-) which we obtain with our methods. Below the dashed line we can 
establish the a.s. convergence of Rn to 1. We have also used j3 c := sup{/3 : h c ((3) = h c } 



and j3 := sup{/3 
Pc >(3. 



A(/3) < B — 2(B - l) 2 }. We do not prove the (strict) inequality 



is rather poor; this can be considerably improved, starting with the fact that, by the lower 
bound in (|1.12p . if the free energy is zero then sup„(logi?„) < log 5, which implies the 
tightness of the sequence. 

Theorem 1.6. IfF(/3,h) = then the sequence {R n }n is tight. Moreover if h < h c {0) 
then 

lim = 1 in probability. (1-23) 

n^oo 

Let us mention that we also establish almost sure convergence of R n toward 1 when we 
are able to find 7 E (0, 1) and n G N such that E [([Rn — 1] + ) 7 ] is smaller than an explicit 
constant (see Section U in particular Remark I4.4p . It is interesting to compare such 
results with the estimates on the size of the partition function of non-hierarchical 

pinning/wetting models, which are proven in [251 end of Sec. 3.1] in the delocalized phase, 
again via estimation of fractional moments of Zn^ (which plays the role of our Rn). 

What one should expect at criticality is rather unclear to us (see however [23] for a 
number of predictions and numerical results on hierarchical pinning and also [6l [7] for 
some theoretical considerations on a different class of hierarchical models) . 

1.6. Pinning models: the role of disorder. Hierarchical models on diamond lattices, 
homogeneous or disordered [H El \7\ [9] , are a powerful tool in the study of the criti- 
cal behavior of statistical mechanics models, especially because real-space renormalization 
group transformations a la Migdal-Kadanoff are exact in this case. In most of the cases, 
hierarchical models are introduced in association with a more realistic non-hierarchical 
one. It should however be pointed out that hierarchical models on diamond lattices are 
not rough simplifications of non- hierarchical ones. They are in fact meant to retain the 
essential features of the associated non-hierarchical models (notably: the critical proper- 
ties!). In particular, it would be definitely misleading to think of the hierarchical model 
as a mean field approximation of the real one. 
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Non-hierarchical pinning models have an extended literature (e.g. \1'6\ 115)). They 
may be defined like in (II. 7p . with S a symmetric random walk with increment steps in 
{— 1,0, +1}, energetically rewarded or penalized when the bond (S n -i,S n ) lies on the 
horizontal axis (that is dj = for every j in (11.70 ). but they can be restated in much 
greater generality by considering arbitrary homogeneous Markov chains that visit a given 
site (say, the origin) with positive probability and that are then rewarded or penalized 
when passing by this site. In their non-disordered version [13], this general class of models 
has the remarkable property of being exactly solvable, while displaying a phase transition 
- a localization-delocalization transition - and the order of such a transition depends on 
a parameter of the model (the tail decay exponent of the distribution of the first return 
of the Markov chain to the origin: we call a such an exponent and it is the analog of 
the quantity a in our hierarchical context, cf. (|1.17p : one should however note that for 
non-hierarchical models values a > 1 can also be considered, in contrast with the model 
we are studying here). As a matter of fact, transitions of all order, from first order to 
infinite order, can be observed in such models. They therefore constitute an ideal set-up 
in which to address the natural question: how does the disorder affect the transition? 

Such an issue has often been considered in the physical literature and a criterion, pro- 
posed by A. B. Harris in a somewhat different context, adapted to pinning models [14[lll], 
yields that the disorder is irrelevant if (3 is small and a < 1/2, meaning by this that 
quenched and annealed critical points coincide and the critical behavior of the free energy 
is the same for annealed and quenched system (note that the annealed system is a homo- 
geneous pinning system, and therefore exactly solvable). The disorder instead becomes 
relevant when a > 1/2, with a shift in the critical point (quenched is different from an- 
nealed) and different critical behaviors (possibly expecting a smoother transition, but the 
Harris criterion does not really address such an issue). In the marginal case, a = 1/2, 
disorder could be marginally relevant or marginally irrelevant, but this is an open issue in 
the physical literature, see \14\ [TT] and [15] for further literature. 

Much progress has been made very recently in the mathematical literature on non- 
hierarchical pinning models, in particular: 

(1) The irrelevant disorder regime is under control [TJ [23] and even more detailed 
results on the closeness between quenched and annealed models can be established 

(2) Concerning the relevant disorder regime, in [19] it has been shown that the quenched 
free energy is smoother than the annealed free energy if a > 1/2. The non- 
coincidence of quenched and annealed critical points for iarge disorder (and for 
every a) has been proven in [25J via an estimation of non-integer moments of the 
partition function. The idea of considering non-integer moments (this time, of 
R n — 1) plays an important role also in the present paper. 

(3) A number of results on the behavior of the paths of the model have been proven 
addressing the question of what can be said about the trajectories of the system 
once we know that the free energy is zero (or positive) |17} I18j . One can in fact 
prove that if f(/3, h) > then the process sticks close to the origin (in a strong 
sense) and it is therefore in a localized (C) regime. When f(/3, h) = 0, and leaving 
aside the critical case, one expects that the process essentially never visits the 
origin, and we say that we are in a delocalized regime (T>). We refer to [15] for 
further discussion and literature on this point. 
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In this work we rigorously establish the full Harris criterion picture for the hierarchical 
version of the model. In particular we wish to emphasize that we do show that there is 
a shift in the critical point of the system for arbitrarily small disorder if a > 1/2 and we 
locate such a point in a window that has a precise scaling behavior, cf. (|1.20p (a behavior 
which coincides with that predicted in |llj). 

As a side remark, one can also generalize the smoothing inequality proven in [19] to the 
hierarchical context and show that for every B > 2 there exists c(B) < oo such that, if 
lu\ ~ M(0, 1), for every (5 > and 5 > one has 

F(p,h e (fi) + S) < 5 2 c{B)/(5 2 , (1.24) 

which implies that annealed and quenched free energy critical behaviors are different for 
a > 1/2, cf. (|1.16p (as in [19], such inequality can be generalized well beyond Gaussian 
ux, but we are not able to establish it only assuming the finiteness of the exponential 
moments of uj\) . The proof of (jl.24p is detailed in [22] . 

Various intriguing issues remain open: 

(1) Is there a shift in the critical point at small disorder if B = B c (that is a = 1/2)? 
We stress that in [11] is predicted that h c ((3) — h c (0) ~ exp(— log 2//3 2 ) for (3 small. 

(2) Can one go beyond (|l,24p ? That is, can one find sharp estimates on the critical 
behavior when the disorder is relevant? 

(3) With reference to the caption of Figure EJ can one prove (3 C > (3 (for B < B c )? 

(4) Does the law of R n converge to a non-trivial limit for n — * oo, when h — /i c (/3)? 

Of course, all these issues are open also in the non-hierarchical context and, even if not 
every question becomes easier for the hierarchical model, it may be the right context in 
which to attack them first. 

1.7. Some recurrent notation and organization of the subsequent sections. Aside 
for standard notation like |~af| := min{n £ Z : n > x} and [^J := \x\ — 1 5 or [-y : = 
max(0, •), we will repeatedly use A n for the variance of R { n\ see (flTTOl) . and Q n := 
A n /(i? n ) 2 so that from fjl.Qj) and (jl.lOp . one sees that 

B-l\ 2 ( {Rn) 4 \ , 1^ 2 



Qn+1 = 2 {—) J \ Qn + 2 Qn )' (L25) 

and we observe that 

Q^iMm^y^f, (1 . 26) 



Note that 2{B — I) 2 / B 2 is smaller than 1 if and only if B < B c and 

(R n ) A \ / B 



,{R n+1 ) 2 {B-iyj -\b-i) ■ (L27) 

We will also frequently use P n := {Rn) — (B — 1), which satisfies 

P n+1 = 2^g^Pn + \pI, (1-28) 

and Po = e in our notations (see (|1.30p below). With some effort, one can explicitly verify 
that for every n 

' < 1 + —, — 5 — r- (1-29) 



{Rn^iB-lfJ - B(B-l) 
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Finally, there is some notational convenience at times in making the change of variables 

e := (R )-(B-1) = e h -(B-l), (1.30) 

and 

F(Ae) := F(AMe)), (1-31) 
and when we write h{e) we refer to the invertible map defined by (jl.30p . 

The work is organized as follows. Part (1) of Theorem 11.41 and of Theorem 11.51 are 
proven in Section In Section we prove part (2) of Theorem 1 1 . 5 1 and . as a consequence, 
part (2) of Theorem 11.41 except the lower bound in (jl.20j) . Part (3) of Theorem 11.41 is 
proven in Section r3.ll and the lower bound of (jl.20|) in Section 0] (after a brief sketch of our 
method) . The proof of Theorem 11.61 is given in Section [5j Finally, the proofs of Theorems 
11.11 and 11.21 are based on more standard techniques and can be found in Appendix |Aj 

2. Free energy lower bounds: B < B c = 2 + \[2 

We want to give a proof of part (1) of Theorem 11.51 which in particular implies part 
(1) of Theorem O 

The strategy goes roughly as follows: since h > h c is close to h c , that is e(= Pq) > 
is close to 0, P n keeps close to zero for many values of n and P n +i ~ (2(B — l)/B)P n 
(recall (fl~28|) and the fact that 2(B - 1)/B > 1 for B > 2). This is going to be true up 
to n much smaller than log(l/e)/log(2(B — 1)/B). At the same time for the normalized 
variance Q n we have the approximated recursion Q n +i ~ 2((B — 1)/ B) 2 (Q n + (1/2)Q 2 ), 
which one derives from (jl.25p by using P n ~ 0. Since 2((J3 - l)/B) 2 < 1 is equivalent 
to B < B c , we easily see that (if Q$ is not too large) Q n shrinks at an exponential rate. 
This scenario actually breaks down when P n is no longer small, but at that stage Qn Is 
already extremely small (such a value of n is precisely defined and called no below). From 
that point onward Q n starts growing exponentially and eventually it diverges, but after 
(l+7)no steps, for some 7 > 0, Q n is still small while P n is large, so that a second moment 
argument, combined with f) 1 . 12|) which yields a control on f(/3, h) via F n (0,h), allows to 
conclude. 

Before starting the proof we give an upper bound on the size of Q n {= A n / {R n ) 2 ) m the 
regime in which the recursion for {R n ) can be linearized (for what follows, recall (|1.25|) . 
(IL261) and (fOTD ). 

Lemma 2.1. Let B G (2, B c ) and (i such that A = A(/3) < B 2 - 2(B - l) 2 . There exist 
c := c(B, A) > 0, ci := c±(B, A) > and 5 := 5 (B,A) > with 

2(l + 5o)(^-^Y < 1, (2.1) 



B 

such that for every e satisfying < ej{B — 1) < ((B 2 - 2{B - 1) 2 )/A) 1 / 2 - 1 (recall the 
definition (ll.30jl of e) and 

2(B-iy 



n < n : 
one has 



log (c5 Q /e) /log 



B 



(2.2) 




Qn < ci 2(1 + 6q) —tr- Qq. (2.3) 
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Note that the condition on e simply guarantees Ao = (1 + e/(B — 1)) 2 A is smaller than 
B 2 - 2{B - l) 2 . 

Proof of Lemma \2.1[ Recall that P n = (R n ) — (B — 1) and that it satisfies the recursion 
(fL28D (and that P = e). 

For G n := (P n /P )(2(B - l)/B)~ n we have from (fL28l) and (ODD 



G n+l = G n + ^ U-^^-X Gl (2.1) 



and Gq = 1. If G m < 2 for m < n, then 



Gn+1 < l + 2-| f 2 ^^V -1 , (2.5) 



G n B \ B 

which entails 

Gn+1 <_ J^t^yA £ 1+EC(B) (H(^_i))" +1 , (2 . 6) 

for a suitable constant C(B) < oo. 

As we have already remarked, our assumption on e yields Ao < B 2 — 2{B — l) 2 , so 

/ B \ 2 

^ < [b^i) ~ 2 - (2 - 7) 

Choose <5o > sufficiently small so that (|2,ip is satisfied and moreover 

B-l\ 2 ^ 1 



1 + S Q )(Q + -Q 2 ) < Q , (2. 



B J v 2 

(the latter can be satisfied in view of (|2,7p ). It is immediate to deduce from f|2.6[) that 
if c in (|2,2p is chosen sufficiently small (in particular, c < £?(.£? — l)/8), then G n < 2 for 
n < no and, as an immediate consequence, 

(2(B- l)\ n p p 5(5-1) , s 

< P n < 2e( v - M < 2c5 < 5o^^ -, (2.9) 

where the first inequality is immediate from (|1.28p and Pq = e > 0. Now we apply (jl,29p 
Qn+i<2(^^\ (l + 5 )(Q n + ^Ql). (2.10) 



Notice also that Q\ < Qq thanks to (|2.8p . From this it is easy to deduce that, as long as 
n < no, Q n is decreasing and satisfies (12.31) for a suitable c\. In particular, c\(B, Ao) can 
be chosen such that liniA \o c\(B, Aq) = 1. □ 

Proof of Theorem \1.5\ part (1). We use the bound (ll.27p to get 

Qn+l < 2 {Qn + \Ql\ < 3Qn, (2.11) 

where the last inequality holds as long as Q n < 1 . Then we apply Lemma 12.11 (recall in 
particular 5q and no in there). Combining (|2.3p and (|2.1ip we get 

Qn < Q no 3 n ~ no < Cl Q (2(l + 5 ) 2 1 3™-™°, (2.12) 
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for every n > no satisfying Q n < 1 (which implies Q' n < 1 for all n' < n as Q n is 
increasing). Of course this boils down to requiring that the right-most term in (12,121) 
does not get larger than 1. Since uq diverges as e \ 0, if we choose 7 > such that 
3 7 2(1 + 6 )(B - l) 2 /B 2 < 1, then the right-most ter m in (|2.12p is bounded above for 
every n < (1 + 7)no by a quantity o e (l) which vanishes for e — > 0. Summing all up: 

QL(1+7)^oJ = ( 2 - 13 ) 

Next, note that 

(logi? L(1+7)no j) > log Q(^L(l+7)noj)) P (^L(l+7)"oJ ^ \ (^LCI+tHJ ) J + lo g i~B~ l 

(2-14) 

where we have used the fact that R n > (B — 1)/B for n > 1. Applying the Chebyshev 
inequality one has 

F (%i+7)noj > (l/2)(i? L(1+7)noJ )) > 1 - 4Q L(1+7)noJ = 1 + o e (l). (2.15) 
Therefore, from (fL18j) . ([2TH1) and (f2TT5l) one has 

F L(1+7)noJ ((3,h) > (1 + 0£ (1))?(0, £ )-2-L( 1 +^oJ c ( jB) , (2.I6) 
for some c(B) < 00 and, from (|1.12|) (or, equivalently, (1A.5I) ). 

F(/3,e) > (l + 0£ (l))?(0,e)-2-L(i+7)-oj Cl(B) . (2 . 17) 

bmce F(0,e)2^ 1+ ^ n °i diverges for e -» if 7 > 0, as one may immediately check from 
(|2.2p and (|1.16|) . one directly extracts that for every 77 > there exists £0 > such that 

F(A h) = f(J3, e) > (1 - r/)F(0, e) = (1 - t/)f(0, fc), (2.18) 

for e < J '- e - ft < ftc(0) + log(l + e/(B — 1)), and we are done. □ 

3. Free energy lower bounds: B > B c = 2 + y/2 

The arguments in this section are close in spirit to the ones of the previous section. 
However, since B > B c , the constant 2((B — 1)/B) 2 in the linear term of the recursion 
equation (jl.25p is larger than one, so the normalized variance Q n grows from the very 
beginning. Nonetheless, if Qq is small, it will keep small for a while. The point is to show 
that, if Po is n °t too small (this concept is of course related to the size of Qo), when Q n 
becomes of order one P n is sufficiently large. Therefore, once again, a second moment 
argument and (|1.12p yield the result we are after, that is: 

Proposition 3.1. Let B > B c . For every r\ G (0, 1) there exist c > and Po > such 
that 

F(Aft) > (l-??)F(0,/l), (3.1) 

for P < Po an d cP 2a ^ 2a ^ 1 ^ < h — h c (0) < 1. This implies in particular that h c (P) < 
h c (0) +cP 2a ^ 2a - 1 \ for every P < Po- 

Of course this proves part (2) of Theorem 11.51 and the upper bound in (ll.20p . 

In this section q := 2(B — I) 2 / B 2 and q := 2{B — 1)/B: note that in full generality 
q < q < 2 and q > 1, while q > 1 because we assume B > B c . One can easily check that 

-5L_ = i2M. (3.2) 

2a - 1 log q K ' 



HIERARCHICAL PINNING, QUADRATIC MAPS AND DISORDER 



13 



Moreover in what follows some expressions are in the form max A, A C NU{0}: also when 
we do not state it explicitly, we do assume that A is not empty (in all cases this boils 
down to choosing (3 sufficiently small). 

We start with an upper bound on the growth of {R n ) = (B — 1) +P n (recall (jl.28p ) for 
n not too large. 

Lemma 3.2. If P = ci/? 2 ^ 2 "- 1 ), ci > 0, then 

Pn < 2c l p 2a/[2a - 1) q n < 1, (3.3) 
for n < iVi := max{n : C 1 (B)c 1 (3 2a ^ 2a - 1 ^q ri < 1}, where 

C,(B) : = 2max( ¥ - n L_ ,l). (3.4) 

The next result controls the growth of the variance of R n in the regime when {Rn) is 
close to (B - 1), i.e. P n is small. Let us set N 2 := max{n : {2c x /{q- l))f3 2a /( 2a ~ l ) q"- < 

(log2)/2}. Observe that N 2 < N ± and recall that Q ^ f3 2 , cf. (fL26jh 

Lemma 3.3. Under the same assumptions as in Lemma \3.<!\ for Qq < 2(3 2 and assuming 
ci > 20 log 9/ lo S9 we have 

Qn < 2Q q n , (3.5) 

for n < N 2 ■ 

Proof of Proposition \3.1l Let us choose c\ as in Lemma 13.31 Let us observe also that, 
thanks to (|3.2p . N 2 = [log(l//3 2 )/ log q — log(Cci)/log<?J for a suitable choice of the 
constant C = C(B). Therefore Lemma 13.31 ensures that 

Qn 2 < 4(Cci)- log9/log9 ". (3.6) 

From the definition of Q n we directly see that Q n +i < 3Q n if Q n < 1, as in (|2.1ip . 
Therefore for any fixed 5 £ (0, 1/16) 

Qn 2+ u < 3 n 4(C7 Cl )- log "/ log 5 < 45, (3.7) 

n<N 3 := ^M^i)_l°g(l/^) (3.8) 
log q log 3 log 3 

Since Qn 2 +n 3 < 45 (by definition of ./V3), we have then 

Rn 2 +n 3 < \(Rn 2 +n 3 )) < 165. (3.9) 

As a consequence, applying (|1 . 12j) and (|1.18p with N = N 2 + N3 one finds 

f(/3, h) > (1 - 16<5)f(0, h) - 2-( N2+N ^c 3 {B), (3.10) 
of course with h such that Pq = ci(3 2a ^ 2a ~ l \ i.e., 

h = log ({B - 1) + Cl (5 2a ^ 2a - l A . (3.11) 



The last step consists in showing that the last term in the right-hand side of (|3.10p is 
negligible with respect to the first one. A look at (|3.8p shows that can be made 
arbitrarily large by choosing c\ large; moreover, by definition of N 2 we have 

2^1/^2/(20-1) > I C -l/a (3J2) 
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for (3 sufficiently small. From these two facts and from the critical behavior of f(0, •) (cf. 
(|1.16p ) one deduces that for any given 5 one may take c\ sufficiently large so that 

2-(tf»+*s)/F(0 > /0<<$, (3.13) 

provided that h < h c (0) + 1. For a given rj G (0, 1) this proves (|3.1|) whenever /3 is 
sufficiently small and c/5 2a// ( 2 " -1 ) < h — h c (0) < 1, with c sufficiently large (when r\ is 
small) but independent of 0. 

□ 

Proof of Lemma HTR Call Nq the largest value of n for which P n < 2cif3 2a ^ 2a ~ 1 * ) (f 1 (for 
ci and (3 such that Pq < 1). Recalling (|1.28p . for n < Nq we have 

%1 < g f 1 + ^1^/(2.-1)^ (3 M) 

P n \ Bq ) 

so that for N < Nq, using the properties of exp(-) and the elementary bound ^^To 1 a ™ — 
a N /{a — 1) (a > 1), we obtain 

P N < P q N exp (j^^P 2a ' (2a ~ l) f) ■ (3-15) 
The latter estimate yields a lower bound on Nq: 

N > max/n: 2c \ 02a/(2a-l)^n < lQg 2 1 . ( 3 . 16 ) 

iVi is found by choosing it as the minimum between the right-hand side in (|3.16p and the 
maximal value of n for which the second inequality in (|3.3p holds. □ 

Proof of Le.mma V3.iA Let us call Nq the largest n such that Q n < 2Q$q n (Nq is introduced 
to control the nonlinearity in (I1.25P ) and let us work with n < min(A^Q, A^). Since N2 < 
Ni, (N% given in Lemma [3.2p . the bound f|3.3|) holds and P n < 1. Therefore, by using first 
(fTT25|) and (fL29l) . and then (JSIH]), we have 

Qn+1 < q(l + Pn) (1 + 2/3V) < q (l + 2ci/3 2a /( 2a ~ 1 )g n + 4/?V) , (3.17) 



which implies 

Qn < Qo9 n exp ( JEL/^/^-i)^ + ^-/? 2 g^ . (3.18) 

By definition of A^2 the first term in the exponent is at most (log2)/2. Moreover n < N2 
implies, via ()3.2j) . 

bg(l/^) log((4/log2) Cl /(g-l)) 
log q log q 

and one directly sees that for such values of n we have f3 2 q n < (Ac\/(q — 1) log 2) _ log9//log ^. 
Therefore also the second term in the exponent (cf. (|3.18p ) can be made smaller than 
(log2)/2 by choosing c\ larger than a number that depends only on B, see the statement 
for an explicit expression. 

Summing all up, for c\ chosen suitably large, Q n < 2Qoq n for n < min(A r Q, N2). But, 
by definition of A^q, this just means n < N2 and the proof is complete. □ 
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3.1. The B = B c case. 

Proposition 3.4. Set B = B c . There exists (3$ such that for all (3 < (3q 

h c (/3) - h c (0) < exp (-^0-) • (3.20) 

Remark 3.5. The constant (log2) 2 /2 that appears in the exponential is certainly not the 
best possible. In fact, one can get arbitrarily close to the optimal constant log 2 given in 
[llj , but we made the choice to keep the proof as simple as possible. 



Proof of Proposition \3.4\ Choose 

h = e -(lo g 2)V(2^ 2 ) + log(£?c _ 1)s (3 . 21) 

so that 

P = expQi) - (B c - 1) ^° (B c - l)exp(-(log2) 2 /(2/3 2 )). (3.22) 
Given 5 > small (for example, 5 = 1/70), we let ns be the integer uniquely identified 
(because of the strict monotonicity of {P n }n) by 

Pn s < S < P ns +l, (3.23) 

(we assume that Po < S, which just means that we take (3 small enough). We observe that 
(081 implies P n +i/P n > V% for every n, from which follows immediately that (say, for (3 
sufficiently small) 

~log2~ 



ns < 



(3.24) 



P 2 

We want to show first of all that Q ns is of the same order of magnitude as Qo > an d therefore 

much smaller than P ng (for (3 small) in view of Qo ft 2 ■ 

From (jl.25p . recalling the definition of P n (cf. f)1.28j> ) and the bound (jl.29p . we derive 

If we define c(5) through 

c(5) = H(l + S2- k / 2 ) < exp(5(2 + y/2)) < -, (3.26) 

from (|3.25p we directly obtain that, as long as Q n < 3Qq and n < ns, 

n-l 

Qn < Qo (1 + (3/2)Q ) n U(l + Pn) < c(5) Qo e^ Qo n . (3.27) 

It is then immediate to check, using (|1.26|) . that Q ns < 3Qo for (3 small. 

But, as already exploited in (|2.11|) . Q n +i/Qn < 3 for every n such that Q n < 1, so that 
Qm+n < 4/? 2 3 n < 1 for n < m := log 3 (l/(4/? 2 )) - 1. But for such values of n 

Pn s+ n > 52("- 1 )/ 2 , (3.28) 

so that we directly see that P ns+ni diverges as (3 tends to zero, and therefore (R ng+ni ), 
can be made large for (3 small, while Q„ a + ni , that is the ratio between the variance of 
R ns+ril and {Rn s +n-i) 2 is bounded by 1. By exploiting R n > (B — 1)/B for n > 1 and 
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using Chebyshev inequality it is now straightforward to see that (log(R ns+ni / B)) > and 
by (|1.12p (or, equivalently, (IA.5jl ) we have F((3,h) > 0. 

□ 

4. Free energy upper bounds beyond annealing 

In this section we introduce our main new idea, which we briefly sketch here. In order 
to show that the free energy vanishes for h larger than, but close to, h c (0), we take the 
system at the n-th step of the iteration, for some n = n{0) that scales suitably with (3 (in 
particular, n((3) diverges for (3 — > 0) and we modify (via a tilting) the distribution P of 
the disorder. If a > 1/2, it turns out that one can perform such tilting so to guarantee 
on one hand that, under the new law, R n (p) is concentrated around 1, and, on the other 
hand, that the two laws are very close (they have a mutual density close to 1). This in 
turn implies that R n (p) is concentrated around 1 also under the original law P, and the 
conclusion that f(/3, h) = follows then via the fact that if some non-integer moment (of 
order smaller than 1) of R no — 1 is sufficiently small for some integer no, then it remains 
so for every n > uq (cf. Proposition 14. ip . 

4.1. Fractional moment bounds. The following result says that if R no is sufficiently 
concentrated around 1 for some uq > 0, then it remains concentrated for every n > uq 
and the free energy vanishes. In other words, we establish a finite-volume condition for 
derealization. 

Proposition 4.1. Let B > 2 and (f3,h) be given. Assume that there exists uq > and 
(log 2/ log B) < 7 < 1 such that {{[R no - l]+)7) <B~f -2. Then, f(/3, h) = 0. 



Proof of Proposition \4.1\ We rewrite (jl.6p as 



Rn+l - 1 — "g ^ 



(4.1) 



and we use the inequalities [rs + r + s] + < [r] + [s] + + [r] + + [s] + , that holds for r, s > —1, 
and {a + by < cP + W , that holds for 7 G (0, 1] and a, b > 0. If we set A n := (([R n - 1]+) 7 ) 
we have 

A n+1 < ^[A 2 n + 2A n ] (4.2) 

and therefore A n \ for n — > 00 under the assumptions of the Proposition. Deducing 
f(/3, h) = (and actually more than that) is then immediate: 

] ] 1 n— »oo 

<logi? n > = -(logCRn)^ < -(log[([R n -l} + y + 1]) < -log(4» + l) \ 0. (4.3) 

□ 

Proposition 14.11 will be essential in Section [5] to prove that, for B > B c , an arbitrarily 
small amount of disorder shifts the critical point. Let us also point out that it implies 
that, if tu\ is an unbounded random variable, then for any B > 2 and j3 sufficiently large 
quenched and annealed critical points differ (the analogous result for non-hierarchical 
pinning models was proven in |25t Corollary 3.2]): 

Corollary 4.2. Assume that P(t^i > t) > for every t > 0. Then, for every h G M and 
B > 2 there exists (3q < 00 such that f(/3, h) = for > /3q. 
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Proof of Corollary Choose some 7 G (log 2/ log B, 1). One has limg_». 00 Rq = P(dcu)- 
a.s. (see (ll.4p and note that log M ((3)/ (3 — > 00 for j3 — ► +00 under our assumption on wi), 
while <(([i2o - l]+) 7 ) 1/7 > < 1 + (-Ro) = 1 + exp(/i), so lim^^ A = 0. □ 

Remark 4.3. Note moreover that if we set X = exp(/?ui — logM(/3)) we have (without 

requiring uj\ unbounded) that (([(B — 1)X — 1] + ) 7 ) £? 7 (X 7 ). The right-hand side is 

smaller than B" 1 — 2 for X non-degenerate and B large, so that if we choose 5 > such 
that exp(o~7)(AT 7 ) < 1 we have 

(([(B - 1) exp(5)X - l]+) 7 > < 5 7 - 2, (4.4) 

for B sufficiently large. Therefore, by applying Proposition SHI we see that for every (3 > 
there exists 5 > such that F (f3, h c (0) + 5) = for B sufficiently large. This observation 
actually follows also from the much more refined Proposition 14. 51 below, which by the way 
says precisely how large B has to be taken: B > B c . 

Remark 4.4. It follows from inequality (14. 2j) that, if the assumptions of Proposition 14.11 
are verified, then A n actually vanishes exponentially fast for n — > 00. Therefore, for e > 
one has 

F(R n >l + e) =V([Rn -l] + >e)< ^, (4.5) 

and from the Borel-Cantelli lemma follows the almost sure convergence of R n to 1 when 
we recall that R$ > r n with tq = (r n is the solution of the iteration scheme (jl.2p and 
converges to 1). 

4.2. Upper bounds on the free energy for B > B c . Here we want to prove the lower 
bound in (|1.20p . plus the fact that h c {(3) > h c whenever (3 > and B > B c . This follows 
from 

Proposition 4.5. Let B > B c . For every [3 > one has h c ([3) > h c (0)(= log(B - 1)). 
Moreover, there exists a positive constant c (possibly depending on B) such that for every 
< < 1 

h c ((3)-h c (0) > c(3 2a l^- x \ (4.6) 

Proposition 14.51 is proven in section H~4l but first we need to state a couple of technical 
facts. 

4.3. Auxiliary definitions and lemmas. For A G R and A r € N let Pat a be defined by 



dPvA , \ 1 



N 



(x h x 2 ,...) = ., , w exp -A) Xi ■ (4.7) 



dP v~i>-^--v m(-A) w 



i=l 



Lemma 4.6. There exists 1 < C < 00 suc/i t/iai /or a 6 (0, 1), 5 £ (0, a/C) and JV £ N 

<U: '^ < exp(-a) I < C (-) . (4.8) 



Proof of Lemma \4-6[ We write 



dP \ ( E N 

^ I dp7T (aj) < exp(_a) ) = P ^ I'-^v 1 ' " ' ! v a 



u) < exp(-a) I = F N ^_s_ \ $^==^ + N log M ( ) < -aj . 

(4.9) 
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Since all exponential moments of u\ are assumed to be finite, one has 

> logM(-A) - A-^ [logM(-A)] > -^A 2 , (4.10) 

for some 1 < C < oo and < A < 1 (the first inequality is due to convexity of A m 
logM(-A)). Note also that 

IEataM = --^[logM(-A)]. (4.11) 
Therefore, the right-hand side of (|4.9|) is bounded above by 



N,8/VW I a N,8/VN 



LJ; 



N 



a \ 4<5 2 / \ 2 

< ~25 } ~ ~^ E n,s/Vn ( w i " e n,s/^n( u ^j 



(4-12) 

where we have used Chebyshev inequality and the fact that, under the assumptions we 
made, (a/5) — (C/2)5 > a/ (25). The proof of (14. 8j) is then concluded by observing that 
the variance of u>\ under Pjv 5 A is d 2 / dA 2 logM(— A), which is bounded uniformly for < 
A<1. □ 

We define the sequence {an}n=o,i,... by setting ao = a > and a n+ \ = f(a n ) with 



f(x) := y/Bx + (B- l) 2 — (B — 1). (4.13) 

We define also the sequence {& n }n=o,i,... by setting bo = b G (— (B — 2), 0) and b n+ \ = f(b n ). 
Note that a n = g(a n+ i) and b n = g(b n+ i) for g(x) = (2(B — l)x + x 2 )/B. 

Lemma 4.7. There exist two constants G a > et i?j > such that for n — > oo 
/ B \ n ( B \ n 

an ~ Ga Ufl-l) J = Ga2 ' an ^ 6 " ~ \ 2(B-1) J = - Hb2 ' m - (414) 

Moreover, G a a ~° a and 

Proof of Lemma \4- 7\ In order to lighten the proof we put s := B/(2(B — 1)) and we 
observe that < s < 1 since B > 2. The function /(•) is concave and f'(0) = s, so a n 
vanishes exponentially fast: 

a n <as n . (4.15) 

Moreover, 

s n ~ s n-i 1 + an /{2(B - 1)) - s™- 1 1 + as n /(2(B - 1))' ( ' ' 

so that for every n > 

— > a TT ^ ->0. (4.17) 

s n ~ Ai l + oa7(2(fl- 1)) V 7 

From (|4.16|) we see that a n s~ n is monotone increasing in n, so that the first statement in 
([HID holds with G a G (0, a) by gJSD and (IPTD . The fact that G a ~ a for a -> follows 
from the fact that the product in ()4.17p converges to 1 in this limit. 

The second relation is proven in a similar way. Since b n < for every n, one has first 
of all 

K _ b n -i 1 u i 8 ) 

s n s n-l I + b n /(2(B - 1)) S n ~ 1 ' y ' ' 
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Moreover, since \b n \ decreases to zero and f[x) > c\(b)x for b < x < for some c\(b) < 1 
if b > —{B — 2), one sees that \b n \ actually vanishes exponentially fast. Therefore, from 

HUSH 

b n b n _\ 1 tt 1 

^ " 5 "-il-C2(6)ci(6)" - \} x l-c 2 (b) Cl (by (419) 
One has then the second statement of (|4.14p with E (|6|, oo). 

□ 

4.4. Proof of Proposition [4751 In this proof Q, i = 1, 2, . . . denote constants depending 
only on (3q and (possibly) on B. Recall that the exponent a defined in f) 1 . 1T|) satisfies 
1/2 < a < 1 for B > B c . Fix O > 0, let < f3 < [3q and choose h = h((3) such that 

(R ) = (B-l)+rj(3^, (4.20) 

where rj > will be chosen sufficiently small and independent of (3 later. Call hq := no(rj, (3) 
the integer such that 

(Rao) <B< (Rn 0+ l), (4.21) 

i.e., P no < 1 < P„ +i. Note that ria(r],{3) becomes larger and larger as (3 \ 0: this can 
be quantified since from (jl.28p one sees that a n := P no -n satisfies for < n < uq the 
iteration a n+ \ = f(a n ) introduced in § 14.31 and therefore it follows from Lemma 14.71 that 



n ( V ,(3) -log(r ? - 1 /3~^ T ) /(a log 2) | < C lt (4.22) 



for every < rj < 1/Ci and (3 E [0,/3q\. With the notations of Section |43| let P := 
P 2 „ g 2 -n /2, where 5 := 5(rj) will be chosen suitably small later. Note that, with A := 
£ 2 -W2 ; one has from ([422]) 

_L 6rj l/(2a)pl/(2a-l) < A < ^ 7/ l/(2a) /? l/(2a-l) (4^3) 
<^2 

In particular, since a < 1, if 7/ is small enough then A < /3 uniformly for (3 < (3$. Observe 
also that 

E(flo) = (flo) M if~ (4.24) 
and call 0(-) := logM(-). Since </>(•) is strictly convex, one has 

<f>((3 - A) - m - <f)(—X) = - J° dx I dytf'ix + y) E f-M -C 3 A^ , (4.25) 

for some C3 > 0, uniformly in (3 < /9o and < A < /? and, thanks to (14.230 . if 77 is chosen 
sufficiently small, 

/3A MQ3-A) 

Cl M(/3)M(-A) " 1 " C4/?A - (426) 
Therefore, from (|4.24|) and (|4.23p and choosing 

r/i-i/(2a) « 5(7]) « 1, (4.27) 
(which is possible with rj small since a > 1/2) one has 

- Of 1 8(ti) r? 1 /^)/?^ < E(i? ) - OB - 1) < -C 5 5(r?) ?7 1/(2q) /3^, (4.28) 
always uniformly in f3 < (3q. 
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Since b n := E(i? no _ n ) — (B — 1) satisfies the recursion b n+ \ 
statement of (|4.14p if follows that 

KR ni < |, 
for some integer n\ := ni(rj,(3) satisfying 

m < flogfe)- 1 ^ 17 ^/?- 207 ^ 13 



f(b n ), from the second 
(4.29) 



(a log 2) +C 6 . 



(4.30) 

It is immediate to see that rio(r],(3) — ni(r/, /3) gets large (uniformly in (3) for r/ small, if 
condition (|4.27p is satisfied. Therefore, since the fixed, point 1 of the iteration for IE/t^ is 
attractive, one has that 

ER no <l + n( v ), (4.31) 

(here and in the following, rj(r/) with i£N denotes a positive quantity which vanishes for 
r] \ 0, uniformly in (3 < (3q). On the other hand, one has deterministically 

0, (4.32) 



lim [1 - R ri 

n— >oo 



as one sees immediately comparing the evolution of R n with that obtained setting R t 







for every i. In particular, R no > 1 — T2(ti). An application of Markov's inequality gives 

P(flno > l + rsfa)) <r 3 (r?). (4.33) 

It is immediate to prove that, given a random variable X and two mutually absolutely 
continuous laws P and P, one has for every x, y > 



F(X <l + x)>e~ y 



dP 

F(X < 1 + x) - P [ < e~ y 
1 dP 



(4.34) 



Applying this to the case X = R no and using Lemma l4~6l with r^{rf) > C5{rj) gives 

P(flno < 1 + r 3(??)) > e~ r ^) 



In particular, choosing 
one has 



(4.35) 

(4.36) 
(4.37) 

and we emphasize that this inequality holds uniformly in (3 < /3q. 

At this point ()4.6|) is essentially proven: choose some 7 G (log 2/ log -B, 1) and observe 
that 

1] + ) 7 ) < r,(r,y + (E[R no - 1] + ) 7 (F(R no > 1 + r^))) 1 ^ 
< + B"<r 5 (r ] ) 1 -\ 



S{rj) < r 4 (r/) <C 1, 



P(i?n < l + r 3 (r/)) > l-r 5 (r/), 



<([« 



no 



where in the first inequality we have used Holder inequality and in the second one we 
have used (I4.2ip and (I4.37p . Finally, we remark that the quantity in (I4.38P can be made 
smaller than B" ( — 2 choosing r] small enough. At this point, we can apply Proposition 2J] 
to deduce that f(/3, h) = for h = log(B — 1) + 77 /J 20 ^ 20 ^ 1 ) with 77 small but finite, which 
proves (14. 6p . 

We complete the proof by observing that h c (/3) > log(B — 1) for every (3 > follows 
from the arbitrariness of (3q. □ 
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5. The delocalized phase 

Here we prove Theorem 11.61 using the representation (lA.llj) . given in Appendix El for 
R n . With reference to (jA.lip . let us observe that 

lim p(n,0) = 1, (5.1) 

n^oo 

which is just a way to interpret 



lim r n = 1. (5.2) 

n— >oo 

when tq = 0, that follows directly from (jl.2[) . 



Fix e > arbitrarily small and consider h < h c {[3). Let R n be the partition function 
which corresponds to h c {(3) and R n the one that corresponds to h. We can find K large 
enough such that 

P (R n >K)< e/2 for all n > 1. (5.3) 

This follows from the fact that R n > (B - 1)/B, and from (LOl) . We define C := 
{\og(2K / e)) / {h c ([3) - h) and we write, using (lATTTT) . 

R n = pin, 0) + v{n,X) exp I ^(/3^ - log M(J3) + h) ) 

Xc{l,...,2 n } VieX / 

1<\X\<C 

+ Yl P(n ! Z)exp(^(^-logM( / S) + / i )] =: T 1 +T 2 + T 3 . (5.4) 
XC{l,...,2 n } Viex / 

\x\>c 

T\ is smaller than 1 and 

T 3 < exp(-C(h c ((3)-h))R n , (5.5) 

so that T3 < e/2 with probability greater than (1 — e/2) (cf. ()5.3j) ) for all n. As for T2, its 
easy to compute and bound its expectation: 

/ ]T p(n,X)exp(^(/3a; i -logM(/3) + / l ))\ < exp(C/i)[l - p(n, 0)], (5.6) 

\Xc{l,...,2 n } Viex / / 

1<|X|<C 

and (|5,ip tells us that the right-hand side tends to zero when n goes to infinity. In 
particular we can find N (depending on C) such that for all n > N we have 



1,...,2"} ViSX 



(Pun - log M((3) + h) )) < e 2 /4. (5.7) 



\XC{ 

1<|X|<C 



Then for n > N we have P(T2 > e/2) < e/2. Altogether we have 

HRn > 1 + e) < e, (5.8) 
and since i?„ is bounded from below by p(n, 0) which tends to 1, the proof is complete. □ 



22 



GIAMBATTISTA GIACOMIN, HUBERT LACOIN, AND FABIO LUCIO TONINELLI 



Appendix A. Existence of the free energy and annealed system estimates 

A.l. Proof of Theorem 11.11 Since the basic induction (II. 6p gives R n > (B — l)/B for 
every n > 1, one has 

Rn+1 ^ Rn Rn , « -, \ 

and 

Rn + 1 < ^^ + ^- l Rn 1) Rn 2 \ (A.2) 

so that 

(K B R n+1 ) < (K B RV)(K B RM) with A B = B ^ B B _~y (A.3) 

Taking the logarithm of (|A.1|) and (|A.3p . we get that 

{2" n E[log(i? n / J B)]} n=12 is non-decreasing, (A.4) 

while 

{2~ n ~E[log(KBR n )] } n=1 2 is non-increasing, (A. 5) 

so that both sequences are converging to the same limit 

F(B,h) = lim 2- n (logi?„) (A.6) 

n— >oo 

and (|1.12p immediately follows. It remains to be proven that the limit of 2~ n logR n exists 
P( duj) -almost surely and in L 1 (dP). Fixing some k > 1 and iterating (lA.lj) one obtains 
for n > k 

<2n — k 

2- n log(R n /B) > 2- k (2 k ~ n logiR^/B)). (A.7) 

i=l 

Using the strong law of large numbers in the right-hand side, we get 

liminf 2- n \og(R n /B) > 2~ k {\og{R k / B)) P(dw) - a.s.. (A.8) 

n^oo 

Hence taking the limit for k — > oo in the right-hand side again we obtain 

liminf 2~ n log R n = liminf 2~ n log(R n /B) > F((3,h) Pfdw) - a.s.. (A.9) 

n^oo n^oo 

Doing the same computations with (|A,3P we obtain 

limsup2" n log J R n = limsup2" n log(K Bj R n ) < f(/3,/i) P(dw)-a.s.. (A.10) 

n^oo n— >oo 

This ends the proof for the almost sure convergence. The proof of the L x ( dP) convergence 
is also fairly standard, and we leave it to the reader. 

The fact that f(/?, •) is non-decreasing follows from the fact that the same holds for 
R n ((3, •), and this is easily proved by induction on n. Convexity of h) ^> F(f3,h + 
logM(/3)) is immediate from (|1.7p (hence for B = 2,3,...). But (|1.7j) can be easily 
generalized to every B > 1: this follows by observing that from (11. 6p and (|1.4[) one has 
that 

#n = PMexp(j](M-logM(/3) + fc)j , (A.ll) 

for suitable positive values p(n,I), which depend on B: by setting (3 = h = we see that 
^2xP(n,I) = 1 and hence R n can be cast in the form of the expectation of a Boltzmann 
factor, like (|1.7jl . This yields the desired convexity. □ 
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Remark A.l. Another consequence of (|A.11|) is that f(/3, h + log M(/3)) > f(0, h) [T51 
Ch. 5, Prop. 5.1]. 



A. 2. Proof of Theorem 11.21 When f3 = the iteration (II. 6ft reads 

Rn+1 = *±£z« (A . 12) 

A quick study of the function x i— > [x 2 + (-B — 1)]/.B, gives that i? n oo if and only 
if Rq > (B — 1). Initial conditions Rq < B — 1 are attracted by the stable fixed point 1, 
while the fixed point (B — 1) is unstable. The inequality (jA.lh guaranties that f(0, /i) > 
when i?7v > B for some iV. This immediately shows that that h c (0) = log(B — 1). 

Next we prove (|1.16p . i.e., that (with the notations in (|1.30j) and (|1.3ip ) there exists a 
constant C such that 

^e 1/a < P(0,e) < Ce l/a (A.13) 
c 

for all e G (0, 1). To that purpose take a := ao such that f(0, a) = 1 (this is possible be- 
cause of the convexity of f(/3, • +log M(/3)) we obtain both continuity and lim a _ j . 00 f(0, a) = 
oo) and note that the sequence {a n } n >o defined just before Lemma 14.71 is such that 
2f(0, a n+ i) = F(0,a n ), so that F(0,a n +i) = 2~™ . Thanks to Lemma 14.71 we have that 
along this sequence 

?(0,a n )~2G- 1 / Q a y a (A.14) 

Let K a be such that a n < K a a n+ i for all n, and c a such that c~ 1 al/ a < f(0, a n ) < c a al/ a . 
Then, for all n and all e G [a n+ i, a n ], since f(0, •) is increasing we have 

F(0, £ ) > F(0,a n+1 ) > tfcifa > c-'K-^e 1 /*, 

i i i (A. 15) 

F(0, e) < ?(0, a n ) < c a a l J a < c a K l J a e l l a . 

Finally, the analyticity of f(0, •) on (/i c , oo) follows for example from [8, Lemma 4.1]. 

□ 

A. 3. About models with B < 2. We have chosen to work with the model (|1.1|> . with 
positive initial data and B > 2, because this is the case that is directly related to pinning 
models and because in this framework we had the precise aim of proving the physical 
conjectures formulated in |llj . But of course the model is well defined for all B ^ and 
in view of the direct link with the logistic map z \—* Az(l — z), cf. (jl-3j) . also the case 
B < 2 appears to be intriguing. Recall that A = 2{B — 1)/B and note that A G (1, 2) if 
B G (2, oo). What we want to point out here is mainly that the case of (jl.ip with positive 
initial data and B G (1,2), i.e. A G (0,1), is already contained in our analysis. This is 
simply the fact that there is a duality transformation relating this new framework to the 
one we have considered. Namely, if we let B G (1, 2) and we set R n := R n /(B — 1), then 
R n satisfies (jl.lj> with B replaced by B := Bj(B — 1) > 2. Of course the fixed points 
oi x ^ (x 2 + B - l)/B are again 1 (stable) and B — 1 (unstable). This transformation 
allows us to generalize immediately all the theorems we have proven in the obvious way, 
in particular the marginal case corresponds to B = B c := 2 + \/2, i.e., B = y/2 and 
in the irrelevant case (B G (v2, 2)) the condition on A(/3) in Theorem 11.41 now reads 
M(2/?)/(M(/?)) 2 < B 2 - 1 

This discussion leaves open the cases B = 1 and B = 2 to which we cannot apply 
directly our theorems, but: 
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(1) If B = 1 the model is exactly solvable and R n is equal to the product of 2 n positive 
IID random variables distributed like Ro, so f(/J, h) = h — logM(/3). The model 
in this case is a bit anomalous, since the stable fixed point is and therefore the 
free energy can be negative and no phase transition is present (this appears to be 
the analogue of the non-hierarchical case with inter-arrival probabilities that decay 
exponentially fast [151 Ch. 1, Sec. 9]). 

(2) If B = 2 then, with reference to (|1.2j) . r n /* oo if ro > 1 and r n /* 1 if tq < 1. 
The basic results like Theorem 1 1.1 1 are quickly generalized to cover this case. Only 
slightly more involved is the generalization of the other results, notably Theo- 
rem [L4^1). In fact we cannot apply directly our results because the iteration for 
P n , that is (Rn) - 1, reads P n+ i = P n + (P^/2) (cf. (OHj) ) so that the growth of 
P n , for Po > 0, is just due to the nonlinear term and it is therefore slow as long as 
P n is small. However the technique still applies (note in particular that, by (11.25p 
and (|1.29p . the variance of R n decreases exponentially if Ao < 2 as long as P n is 
sufficiently small) and along this line one shows that the disorder is irrelevant, at 
least as long as Ao < 2. 

If we now let B run from 1 to infinity, we simply conclude that the disorder is irrelevant 
if B e (V% 2 + y/2), and it is instead relevant in B £ (1, y/2) U (2 + \/2, oo). In the case 
B = 1 (and, by duality, B = oo) there is no phase transition. 

Finally, a word about the models with B < 1. Various cases should be distinguished: 
going back to the logistic map, we easily see that playing on the values of B one can 
obtain values of \A\ larger than 2 and the very rich behavior of the logistic map sets in [3]: 
non-monotone convergence to the fixed point, oscillations in a finite set of points, chaotic 
behavior, unbounded trajectories for any initial value. It appears that it is still possible to 
generalize our approach to deal with some of these cases, but this would lead us far from 
our original aim. Moreover, for B < 1 the property of positivity of R n , and therefore its 
statistical mechanics interpretation as a partition function, is lost. 
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Note added in proof. After this work was completed, a number of results have been 
proven by developing further the ideas set forth here, solving some of questions raised at 
the end of Section [1.61 First of all we were able (in collaboration with B. Derrida |10| ) to 
extend the main idea of this work to the non hierarchical set-up and we have shown that 
the quenched critical point (of the non-hierarchical model) is shifted with respect to the 
annealed value for arbitrarily small disorder, if a > 1/2 (this result has been sharpened in 
[2], taking a different approach). Then one of us [21] has been able to show the shift of the 
critical point for arbitrarily small disorder for a = 1/2 in a hierarchical with site disorder 
(the case considered here is bond disorder, cf. Figure CD) by using a location-dependent 
shift of the disorder variables in the change-of-measure argument (in the present paper, 
the shift is the same for each variable). Finally, very recently [16] we have also been able 
to treat the case a = 1/2 (B = B c ), both for the hierarchical and non-hierarchical model, 
by introducing long range correlations in the auxiliary measure P. 
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